
//2570.合并两个二维数组-求和法
class Solution {
public:
    vector<vector<int>> mergeArrays(vector<vector<int>>& nums1, vector<vector<int>>& nums2) {
        //使用双指针同时遍历nums1和nums2
        int n=nums1.size(),m=nums2.size();
        int i=0,j=0;
        vector<vector<int>> ret;
        while(i<n&&j<m)
        {
            if(nums1[i][0]>nums2[j][0])
                ret.push_back({nums2[j][0],nums2[j++][1]});
            else if(nums1[i][0]<nums2[j][0])
                ret.push_back({nums1[i][0],nums1[i++][1]});
            else 
                ret.push_back({nums1[i][0],nums1[i++][1]+nums2[j++][1]});
                
        }
        while(i<n)
            ret.push_back({nums1[i][0],nums1[i++][1]});
        while(j<m)
            ret.push_back({nums2[j][0],nums2[j++][1]});

        return ret;
    }
};